/*
Date:20220222 14:33PM
key:1.两种办法，1：用一个map<char,int>去统计，这个复杂度就是O(n)。2.直接快排看结果，这个就复杂度是快排的。
*/
class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        sort(s1.begin(),s1.end());
        sort(s2.begin(),s2.end());
        bool result;
        s1==s2?result=true:result=false;
        return result;
    }
};